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Abstract. Following Lusztig, we consider a Coxeter group W together with 
a weight function L. This gives rise to the pre-order relation and the 
corresponding partition of W into left cells. We introduce an equivalence rela- 
tion on weight functions such that, in particular, is constant on equivalent 
classes. We shall work this out explicitly for W of type F4 and check that 
several of Lusztig's conjectures concerning left cells with unequal parameters 
hold in this case, even for those parameters which do not admit a geometric 
interpretation. The proofs involve some explicit computations using CHEVIE. 



1. Introduction 

This paper is concerned with the computation of the Kazhdan-Lusztig polyno- 
mials, the left cells and the corresponding representations of a finite Coxeter group 
W with respect to a weight function L. Following Lusztig jE]) a weight func- 
tion on is a function L: W ^ Z such that Liww') — L{w) + L{w') whenever 
l{ww') = l{w) + l{w') where / is the length function on W. As in most parts of |15| . 
we shall only consider weight functions such that L{w) > for all w 1. 

The case where L is constant on the generators of W is known as the equal 
parameter case. If, moreover, is a finite Weyl group, then there is a geometric 
interpretation for the Kazhdan-Lusztig polynomials and this leads to many deep 
properties for which no elementary proofs are known (see Recently, 
Lusztig ^H] has formulated a number of precise conjectures in the general case of 
unequal parameters. Furthermore, Lusztig proposes a geometric interpretation at 
least for those weight functions which arise in the representation theory of finite 
groups of Lie type. (The complete list of these L is given in 8 , Table II, p. 35.) 

One of our aims here is to show that some of Lusztig's conjectures hold for W of 
type Fi and any weight function, even for those L which do not admit a geometric 
interpretation. In type F4, with generators and diagram given by the diagram 
below, a weight function L is specified by two positive integers a :— L{si) — 
L{s2) > and b -.^ ^(sg) L{si) > 0. 

Sl S2 S3 S4 
P4. m m m • 

By explicit computations using the CHEVIE-system, we obtain the following results. 

Theorem 1.1. Let W be of type and L any weight function on W with L(w) > 
for w ^ 1. Then the left cell representations ofW (with respect to L) are precisely 
the constructible representations, as defined by Lusztig (Ihi Chap. 22]. 
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The above result is conjectured to hold in general by Lusztig §22.29]. As far 
as the partition of W into left cells is concerned, we shall see that there are only 
four essentially different cases, according to whether b = a, b = 2a, 2a > b > a or 
b > 2a; see Corollary 14.81 and Remark 

Theorem 1.2. Let be of type and L any weight function on W with L{w) > 
for w ^ 1. For w G W , we define A{w) G Z^o o,nd 7^ n^, E Z by the condition 

Pi w — i^wV~^^^^ + strictly smaller powers of v; see Lusztig jl5l 14.1]. 

Let C be a left cell C of W (with respect to L). Then the function w A{w) 
reaches its minumum at exactly one element of C , denoted by dc G C . We have 
dp = 1 and Udc = ±1. 

(For the definition of Py^w, see Section 2.) The elements dc are the distinguished 
involutions whose existence is predicted by Lusztig J^l, Conjectures 14.2 (PI, P6, 
P13). The following result is also part of those conjectures (P4, P9). 

Theorem 1.3. Let be of type F4 and L any weight function on W with L{w) > 
for w ^ 1. For any w G W , we have the following implication: 

y i^L w and y r^LR w =4> y w. 

(For the definition of the relations "^lRi see Section 2.) The proofs of 

the above three theorems will be given in Section 4 (see Corollary 14. 8|l . 

In type -F4, there is a geometric interpretation for the cases where {a,b) G 
{(1,1), (1,2), (1,4)}; see 0, Table II (p. 35). To deal with arbibrary values for 
a and 6, we have to provide a theoretical argument which shows that it is enough 
to consider only those L where the values on the generators are bounded by a 
constant which can be explicitly computed in terms of W . More precisely, in Def- 
inition 12.131 we introduce (for general W) an equivalence relation on the set of 
weight functions. This relation has the property that two related weight functions 
give rise to the same partition of W into left cells, the same left pre-order relation 
and the same set of left cell representations. In Corollary 13.61 we show that any 
weight function is equivalent to a weight function whose values on the generators 
are bounded by a constant which can be computed efficiently. 

Lusztig's results ^3] on dihedral groups are interpreted in this framework in 
Example 12.121 Conjecture 12.171 (found independently by Bonnafe) would yield a 
complete description of the equivalence classes of weight functions in type B„ . 

Both the results in type F^ and the evidence for the conjecture on type Bn are 
based on a CHEV IE-program which we have developed, for computing the Kazhdan- 
Lusztig polynomials, the M-polynomials, and the pre-order relations ^i, ^lr 
for a finite Coxeter group W and any choice of the parameters (either given by 
independent indeterminates and a monomial order on them, or given by a weight 
function). For example, this program systematically computes the polynomials P* ^ 
for all pairs y < w in W; it also computes all incidences of the Kazhdan-Lusztig 
pre-order relation y w. The program automatically checks some of Lusztig's 
conjectures (in particular, the properties expressed in the above three theorems) 
and computes the characters carried by the various left cells. These programs 
have already been used in the computations reported in [3 §11-3] and §7]. To 
my knowledge, the first such programs (for Kazhdan-Lusztig polynomials in the 
unequal parameter case) were written by K. Bremke who used them to compute 
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M^-graphs for the irreducible representations of certain Iwahori-Hecke algebras of 
type F4. We only remark that, in the case of equal parameters, there is already a 
rather sophisticated theory for the computation of Kazhdan-Lusztig polynomials; 
see Alvis and Ducloux 0. 

2. Total orderings and weight functions 

The basic references for this section are ^U] and jJS]. In the latter reference, 
Lusztig studies the left cells of a Coxeter group W with respect to a weight function 
L on W . In the former reference, Lusztig considers a more abstract setting where 
left cells are defined with respect to an abelian group and a total order on it. We 
will see in this section that the more abstract setting can be used to show that two 
given weight functions actually give rise to the same partition of W into left cells. 
(A similar argument has already been used, for example, in [2].) This will provide 
the theoretical argument for showing that, in order to determine the left cells for 
all possible weight functions on W, it is actually enough to consider a certain finite 
number of weight functions. 

We begin by recalling the basic setting for the definition of Kazhdan-Lusztig 
polynomials and left cells. Let W he a Coxeter group, with generating set S. Let T 
be an abelian group (written multiplicatively) and A = Z[r] be the group algebra 
of r over Z. Let {vs | s e S*} C F be a subset such that ■^s = Vt whenever s,t G S 
are conjugate in W . Then we have a corresponding generic Iwahori-Hecke algebra 
H, with A-basis {T^ | w S W} and multiplication given by the rule 

(r, .^ T T -/ ^'"^ it l{sw) > l{w), 

^ ' ^ \ Tsw + ivs-v~^)Tw if l{sw) < l{w); 

here, ? : ^ No denotes the usual length function on W with respect to S. (Note 
that the above elements T^, are denoted in |1(J|.') 

Let a 1-^ a be the involution of Z[r] which takes g to for any g E T. We 
extend it to a map H — > H, ft, /i, by the formula 

(2.2) ^ a^T^ = J2 («- £ ^P])- 

Then /i 1— > /i is in fact a ring involution. 

Now assume that we have chosen a total ordering of F. This is specified by a 
multiplicatively closed subset r+ C F \ {1} such that we have F = r_|_ 11 {1} 11 F_, 
where F_ = {g^^ \ g G F+}. Furthermore, we assume that 

(2.3) {i;, I s e 5} C F+. 

Given a total ordering of F as above, we have a corresponding Kazhdan-Lusztig 
basis of H, which we denote by {C^, | w G W}. (Note that this basis is denoted by 
C'jjj in ^10 .) The basis element is uniquely determined by the conditions that 

(2.4) Cw = and - + ^ P^^ Ty 

y<u, 

where Py.u, G ^[F-] for y < w. Here, < denotes the Bruhat-Chevalley order on W. 
We shall also set P^ = 1 for all w GW. For any w G we set Vw ■= Vg^ • • ■ Vs^ 
where w — si ■ ■ • Sp with G 5* is a reduced expression. Then we actually have: 

(2.5) Py,w ■— VwVy^ ^y,w li^s in Z[w^ U G -S] and has constant term 1; 
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see Lemma rO below. We have the foUowing multiphcation formulas. Let w £W 
and s E S. Then 



(2.6) T,C,„ = 



,C„+^M^,„C^ iisw>w, 



y<uj 
sy<y 



VgCw if SW < W, 



where the coefficients ,„ e A are such that M^^ ,^ = Given y,w eW and 

s G VF, we write y ^l.s w if the following conditions are satisfied: 

(2.7) w ~ sy > y or sy < y < w < sw and lo 7^ 0. 

The Kazhdan-Lusztig left preorder is the transitive closure of the above relation, 
that is, given y,w G W we have y w if ?/ = w or if there exists a sequence y — 
j/Oj 2/1, ■ • ■ , 2/n = w of elements in W and a sequence si , . . . , s„ of generators in S such 
that y^-i ^^L,s, Vi for 1 z n. (See [T0| §6].) Thus, we have H C Y^y^^^w 
for any w S W . The equivalence relation associated with will be denoted by ~i 
and the corresponding equivalence classes are called the left cells of M^. Similarly, we 
write y ^lr w iiy — w oiii there is a chain of elements y = yQ,yi, . . . ,yn — w inW 
such that, for each i, we have yi or y~}i ■ The equivalence relation 

associated with ^lr will be denoted by ^lr and the corresponding equivalence 
classes are called the two-sided cells of W . Each two-sided cell is a union of left 
cells and a union of right cells. Consider the following statement: 

(L) y ^LVJ and y ^lr w ==> y ~l w. 

This is known to be true in those cases where there is a geometric interpretation for 
the parameters (for example, the equal-parameter case where Vg — for all s ^ t 
in S); see Chap. 14] for more details. The above property plays an important 
role in certain representation-theoretic constructions; see ^2 Chap. 5]. Lusztig ^| 
14.2] conjectures that (L) holds in the general unequal parameter case. It would 
imply that the two-sided cells are the minimal subsets of W which are at the same 
time unions of left cells and union of right cells. 

Each left cell £ gives rise to a representation of H. This is constructed as follows 
(see [11)1 §7]). Let Vg; be an A-module with a free A-basis {e^, | w £ €}. Then the 
action of Tg (s G S) is given by the formula 



(2.8) T,.e, 



if sw < w. 



where we tacitly assume that — ii z ^ C (The formula (2.8) can be related to 
the formula (2.6) using a suitable automorphism of H; see lOi §6].) Assume now 
that W is finite. Upon specialization i-^- 1 [s € S), we obtain a representation of 
W which is called the representation carried by £. We denote by X€ the character 
of that representation, that is, the map w i— > trace(w|Vc). On the other hand, let 
Con(Vl^, r_|_) be the set of so-called constructible characters of W, as defined by 
Lustig; see ^1 Chap. 22] (and also [Sj §3], for the general setting with respect to 
r+ C F). Consider the following statement: 

(C) Con(M^, r+) = {xc I C left ceU in W with respect to r+ C F}. 

It is conjectured by Lusztig J3 22.29] that (C) always holds. This is known to be 
true in the equal parameter case (see ^Hl) and some cases with unequal parameters. 
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(See, for example, the explicit results on type l2(jn) in jl5| . on type i?„ in 2 , and on 
type F4 in 0). The important point about (C) is that the constructible characters 
can be easily determined by a recursive procedure, using the induction of characters 
from parabolic subgroups of W . 

Summary. Given an abelian group F with a total order specified by r+ C F 
and a choice of parameters {vg | s G 5} C F+, we obtain 

• a collection of polynomials P^^^; G ^[r-] for &\\y < w in W] 

• a collection of polynomials ^ G Z[F] whenever sy < y < w < sw. 
These data determine, in a purely combinatorial way, a pre-order relation on 
W and the corresponding partition of W into left cells and two-sided cells. Finally, 
we obtain a set of characters of W (the characters carried by the left cells). 

Now let us specialise the above setting to the case where the parameters of the 
Iwahori-Hecke algebra are given by a weight function. Following (15| . a weight 
function on VF is a function L: W ^ Z such that L{ww') — L{w) + L{w') for all 
w,w' W such that l{ww') — l{w) + l{w'). Such a function is determined by its 
values L{s) on S which are subject only to the condition that L{s) = L{s') for any 
s ^ s' m S such that the order of ss' is finite and odd. (See Matsumoto's Lemma 
[71 §1-2].) We shall only consider weight functions L such that L{s) > for all 
s € S. Let A — 7j[v,v~^] where v is an indeterminate. We have a corresponding 
Iwahori-Hecke algebra H with parameters {w^^**) 15 6 5}. Thus, H has an A-basis 
{Ttu I w G W} and the multiplication is determined by the formula 



(2.9) T, r„ ^ 



Tsw if lisw) > l{w), 

Tsn, + K^'^ - v-^^'))T^ if l{sw) < l{w); 

Now consider the abelian group {i)" j n G Z} with the total order specified by 
{v" I n > 0}. Thus, as above, we have a corresponding Kazhdan-Lusztig basis 
{Cw I w G W} of H. Consequently, we obtain 

• a collection of polynomials Py ^ ^ u^^Z[w~^] for dl\ y < w in FF; 

• a collection of polynomials My ^ G Z[ti, u^^] whenever sy < y < w < sw. 

As before, these data determine a pre-order relation on VF and the correspond- 
ing partition of W into left cells and two-sided cells; furthermore, we obtain the 
characters carried by the left cells of W. 

The following result establishes a link between the above two situations, where 
we have an abelian group F with a total order specified by F+ C F and a choice 
of parameters {vs | s G S"} C F_|_ on the one hand, and a weight function L on the 
other hand. As above, denote by P* ^ and ^ the polynomials in Z[F] arising 
in the first case, and denote by P* and My ^ the polynomials in Z[w,i;^^] arising 
in the second case. 

We now define two subsets F^°^(VF), F^^^ C F+. First, let T^:^\w) be the of aU 
7 G F+ such that 7^^ occurs with non-zero coefficient in a polynomial Py for 
some y < w in W. Next, for any y,w GW and s & S such that ^ 0, we write 

^y,w = "i7i + ■ ■ • + n-r^fr whcrc 7^ ni G Z, 7i G F and 7~L\7i G F+ for 2 ^ i < r. 
We let T^^\w) be the set of all elements 7,il\7j G F+ arising in this way, for any 
y, w, s such that ^ 0. Finally, we set F+(TF^) := F^"^(TF^) U rf{W). 

Proposition 2.10. Assume that we have a ring homomorphism 

a: Z[T]^Z[v,v'^], Vs >^ v^^'^ {s <E S) 
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such that 

(*) a{T+{W))C{v'' \ n>0}. 

Then ct(P* „,) = P*„, for ally <w inW and cr(M^ „,) = M^_^ for any s € S such 
that sy < y < w < sw. Furthermore, the relations '^l, ^lr o,nd ^lr on W 

defined with respect to the weight function L are the same as those with respect to 
r+ C r, and so are the corresponding representations of W . 

Proof. The map a induces a ring homomorphism 

w w 

We have a{h) = <7{h) for all /i € H. Thus, applying a to (2.4), we obtain 

<7(C^) = o{C^) and a(C^) = + ^ '^(P;^) Ty 

yew 

V<n, 

for any w G W. Now condition (*) implies that cr(r_) C {«" | n < 0} and so 
(t(P* ^) is either or an integral linear combination of terms with n < 0. Thus, 
the elements a{Cw) satisfy the defining properties for the Kazhdan-Lusztig basis 
of H and so we must have a{Cw) = for all w S W. This also shows that 
^{^y,w) — Py,w fo'^ ^■ll y < w. Now apply a to (2.6). This yields the equation 

TsC^ = Csu, - v^^'^Cu, + ^{M^J if sw > w. 

y<ijj 
sy<y 

Thus, we have My^^ = a(My^^) if sy < y < w < sw. Finally, we claim that 
(t) M;,^^0 =^ = a(M;^) ^ 0. 

Indeed, if ^ 0, we write = niji + ■ • • + Ur'-fr where ^ G Z and 

7il\7i G r^^(M^). By condition (*), we have <y{^^_}iJi) = with Oi > for all i. 
Consequently, M^^^ = (7(M*^) is a combination of pairwise different powers of v 
and, hence, non-zero. Thus, (f) holds. 

So we conclude that two elements satisfy y w with respect to r+ C F if and 
only if they satisfy the analogous relation with respect to the weight function L. 
Thus, the relations ^l, ^lr and ^lr are the same in the two situations, and 
so are the corresponding representations of W. □ 

In order to deal with "distinguished involutions" as in Theorem 1.2, we shall 
need the following remark. 

Remark 2.11. In the above setting, let w € W and write 

(a) Pi ^ = 5~^{nw + Z-combination of 7 € r_), 

where 6yj G r+ and 7^ e Z. Thus, is the highest monomial (with respect 
to the total order specified by r_|_ C F) occurring in P^^. Then Si = 1 and 

Furthermore, given a left cell C (with respect to r+ C F), we write 

(b) {Sw \ w e C} = {71, 72, . . • , 7m} where 7~.\7i e F+ for 2 < i < m. 
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Let r',,(PF) be the union of r+(VF), the set of aU elements 7 ^ where 7 occurs 
in a Z-combination as in (a) (for any w S W), and the set of all elements 7j^\7i 
(2 ^ i ^ m) as in (b) (for any left cell C where m ^ 2). Assume that 

(*') CT(rV(iy)) C {«" I 71 > 0}. 

Then, writing (j{5yj) = v^'^^^ where A{w) e Zj,o, we have 

-Pi tu ~ niyU^^'""' + strictly smaller powers of v. 

Furthermore, if the function w t—^ 6^ reaches its mimimum at exactly one element 
in a left cell C, then so does the function w 1— > A{w). 

Example 2.12. Let W — {s,t) be a dihedral group of order m ^ A, where m is 
even. Let Vs and Vt be two independent indeterminates and consider the ring of 
Laurent polynomials A = 'Z[vf^,vf^]. Let F = {vlv{ \ i,j G Z} and consider the 
total order specified by 

F+ = {vlvi I z > 0} U {vi I J > 0} 

(a lexicographic order where Vs > Vt). The polynomials Py^w have been determined 
independently in [3 Exc. 11.4] and in 15, Chap. 7]. Let y < w and write v^Vy^ = 
w^'fj"' where ms,mt ^ 0. Then 

mt 

^^(— if w < tw, w < wt and y ^ tsw < sw 

i=0 

I + if w < sw, w < ws and y ^ stw < tw, 

1 otherwise. 

The M-polynomials are given by 

^ f VsV^^ + v^r^vt if l{w) = l{y) + 1, sy < y < w < sw, 
y'"" \ 1 if l{w) = l{y) + 3, sy < y < w < sw. 

All other M-polynomials are 0. Now consider a weight function L on W such that 

L{s) > L{t) > 0. 

Let V be another indeterminate; then we have a ring homomorphism 

cr: Z[F] ^ Z[v,v-% vlvi ^ yL{s)^+mj ^ 

We claim that condition (*) in Proposition 12. 1Q| is satisfied. For this purpose, we 
first have to determine the monomials which can occur in a polynomial P* ^ for 
y < w. Write v^Vy^ = v'^'v^* as above. Since y < w, we have 77is > or 771,4 > 0. 
If w < tw, w < wt and y ^ tsw < sw, then w has a reduced expression which 
starts and ends with s. Since y is a subexpression of w, we conclude that 777,3 ^ "mt- 
Hence P* i„ is a linear combination of monomials v~'^'vl where j ^ mt ^ 777^. On 
the other hand, if w < sw, w < ws and y ^ stw < tw, then 777^ ^ 1 and 777,4 1^ 1- 
So P.* ,yj is a linear combination of monomials v~"^^vl where j ^ 1. Finally, in the 
cases where Py,™ — 1, we have P^ „, = v^^""" v^"^\ Thus, we find that 

T+iW) C {vlvi \ i^Q,i + 3^Q, + (0, 0)}. 

Now, if i > and i + j > 0, then L{s)i + L(i)j ^ L(t)i + L{t)j = L{t){i + j) > 0. 
Furthermore, if i > 0, then the first inequality is strict and so L{s)i + L(t)i > 0; 
while if 7 = 0, then j > and so L{s)i + L{t)j > 0. Next, we also see that the 
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required condition holds for the monomials occurring in the polynomials M* ^ . 
Thus, (*) holds. 

We conclude that P*^, = cr(P* for ally < w in W. Thus, for any weight func- 
tion such that L{s) > L{t) > 0, the corresponding polynomials P* ^ are obtained 
by specialisation from the polynomials P* ^ which have been determined for one 
fixed choice of r+ C F. Furthermore, the partition of W into left cells is the same 
for all weight functions such that L{s) > L{t) > (and it is given by the partition 
into left cells with respect to F_|- C F). An explicit description of these left cells is 
given in jl5l Chap. 8]. The distinguished involutions are 1, s, i, tst, two, wq. For 
the left cell representations and constructibe representations, see also jS., §6]. 

Definition 2.13. Let L,L' be two weight functions on W. We say that L,L' are 
F+-cquivalcnt if there exists an abelian group F, a total order specified by F_|_ C F 
and a set of parameters {vg \ s € S} C F+ such that the following holds. 

(a) There exist ring homomorphisms a,a' : Z[r] — > Z[w,w~^] such that a{vs) = 
w^(^) and a'ivs) = for all s e S. 

(b) Condition (*) in Proposition 12 . 1 (Jl is satisfied for both a and a' . 

We say that L, L' are equivalent if L = L' or if there exists a sequence of weight 
functions L = Lq, Li, . . . , Ln = L' and abelian groups Fi, . . . , F„ such that Li 
are (Fi)+-equivalent with respect to a total order specified by {Ti)+ C F^ for 1 ^ 
i ^ n. In particular, equivalent weight functions give rise to the same partition of 
W into left cells and to the same set of left cell representations of W. 

Proposition 2.14. Assume that W is finite and let wq ^ W be the longest element. 
Then there exists a constant N ^ 8l{wo)'^ such that any weight function on W is 
equivalent to a weight function L such that 1 ^ L{s) ^ N for all s € S . 

The proof will be given in Section O (see Corollarv l3.6|) . Note that, since W is 
finite, there clearly exists some constant N having the above property. The point 
about Proposition 12. 141 is that we can give an explicit bound for N. We have not 
tried to obtain an optimal bound theoretically. However, the proofs of Proposi- 
tion CoroUarv 13 . 61 will show how to determine such a bound efficiently. 

Remark 2.15. Let L: W ^ 7^ he a weight function such that L{s) > for all 
s € S. Let d > be a positive integer. Then the function : — > Z defined by 
Ld{w) := dL{vj) also is a weight function, and we leave it as an (easy) exercise to the 
reader to check that L, Ld are equivalent. Thus, in order to classify weight functions 
up to equivalence, it will be sufficient to consider only those weight functions L such 
that gcd({L(s) I s e 5}) = 1. 

Example 2.16. In practice, the bound N in Proposition l2.14l mav be much smaller 
than %1{wq)'^ . For example, if = (s, t) is a dihedral group of type l2i'm) (with m ^ 
4 even), then we may take N = 2. Indeed, let us specify a weight function L: W ^ 
Z by the pair (a, b) such that L{s) ~ a and L{t) = b. Then, by Example 12. 121 there 
are exactly three equivalence classes of weight functions: 

Ci — {{a, b) I a = 6 > 0}, representative: (1, 1), 

^2 = {(a, fc) I a > 6 > 0}, representative: (2, 1), 

Cz — {(a, 5) I 6 > a > 0}, representative: (1, 2). 

If W is of type F4, we will see in Section 4 that we may take N — 7. 
Now let W be of type Bn, with diagram given as follows. 
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t Si S2 Sn-1 
Bn m <• m • ■ ■ • • 

Here, the generators Si are all conjugate, while t and si are not conjugate. Thus, 
a weight function L: W ^ Z is uniquely specified by the values 

b := L{t) > and a L{si) = L{s2) = ■■■ = i(s„_i) > 0. 

The best bound does not yet seem to be known. Recently, Bonnafe and lancu have 
shown that all weight functions such that a/b > n — 1 are equivalent. Experiments 
with CHEVIE lead to the following general conjecture. 

Conjecture 2.17. In type _B„ with diagram and weight function as specified above, 
we have the following equivalence classes of weight functions. 

Co = {{b, a,a, . . . ,a) \ a > b > 0}, 

Ci = {{a, a, a, . . . , a) | a > 0} {equal parameter case), 

Ci = {{ia, a, a, . . . , a) I a > 0} {where 2 ^ i ^ n — 1), 

Cis-i — {{b, a, a, . . . , a) \ ia > b > (i ~ l)a > 0} (where 2 ^ i ^ n — 1), 

Casymp = {{b, a, a, . . . , a) \ b > {n - l)a > 0}. 

(The functions in Casymp correspond to the case treated by Bonnafe-Iancu 

Furthermore, if §2 (C) holds, then all left cell representations with respect to L 
will be irreducible, unless we have L ^ Ci for some 1 ^ i ^ n — 1 (see ^1 22.25]); 
a L G Ci for some i, then the left cell representations will be given as in ^1 22.24]. 

The above conjecture is a slightly different version (via the exact form of the 
equivalence relation in Definition 12.13(1 of a part of several conjectures that were 
formulated by Bonnafe (private communication). We will see in Section 4 (where 
we consider W of type F^) that weight functions which are not equivalent may still 
give rise to the same partition of W into left cells. This phenomenon does not seem 
to occur in type i?„. 

Using our CHEVIE-program, we have verified the above conjecture for and 
B4. For example, in type B4, we obtain 7 equivalence classes of weight functions: 



Co 


= {{b,a, 


, a. 


• a)\ 


a> b> 0}, 


representative: 


(1,2,2,2), 


Ci 


= {{a, a 


,a 


,a) 


a > 0}, 


representative: 


(1,1,1,1), 


C2 


= {{2a,. 


a. 


a, a) 


\a>0}. 


representative: 


(2,1,1,1), 


C3 


{(3a,: 


a. 


a, a) 


\a>0}. 


representative: 


(3,1,1,1), 




= {{b,a.. 


, a. 


.a)\ 


2a > b> a> 0}, 


representative: 


(3,2,2,2), 


-^3,2 


= {{b,a: 


, a. 


.a)\ 


3a>b>2a> 0}, 


representative: 


(5,2,2,2), 


-asymp 


= {{b,a: 


, a. 


,a)\ 


6 > 3a > 0}, 


representative: 


(4,1,1,1). 



The above results are only concerned with finite Coxeter groups. It would be 
interesting to study equivalence classes of weight functions for afline Weyl groups. 

3. On the EQUIVALENCE CLASSES OF WEIGHT FUNCTIONS 

We place ourselves in the general setting where W is any Coxeter group with 
generators S and where we are given an abelian group F, a total order specified 
by F+ C F and a set of parameters {vg \ s E S} C F+ for the corresponding 
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Iwahori-Hecke algebra of W. One of the aims of this section is to provide a proof 
of Proposition 12.141 Our first task wiU be to get some control on the degrees of 
the monomials that might occur in the polynomials P* ^ and ^ . Now, Lusztig 
gives some rather explicit such bounds, but only in the setting involving a weight 
function, and these are not entirely sufficient for our purposes. To illustrate our 
point, consider the following example. 

Example 3.1. Let W = {s,t) he a, dihedral group as in Example 12.121 Consider 
a weight function L where L{s) = a > 1 is a big number and L{t) — 1. Then 
|15[ Prop. 6.4] tells us that My ^ is a Z-linear combination of powers with 
— a+l<n^a— 1 and n = L{w) — L{y) — L{s) mod 2. So, a priori, could be 

a polynomial involving many non-zero terms. However, from the formula given in 
Example 12 . 1 21 and Proposition l2.10l we see that My ^ only involves very few terms: 

nrs ^ /lyrs N ^ f v"-^ + v^-" if liw) = l{y) + 1, sy < y < w < sw, 
y^'" ^ y^""' \ 1 if l{w) = l{y) + 3, sy <y < w < sw. 

To explain this behaviour, we need to establish some bounds in the general frame- 
work with respect to an abelian group F and a total order on it. 



Lemma 3.2. Let y,w be such that y ^w. Then the following hold. 

y-lp* 
y y.w 



(a) Vt^,v ^P* ^ is a polynomial in {v^ | s G S*}, with constant term 1. 



(b) v^Vy Py ^ is a polynomial in {vj \ s G S}, with constant term 0. 

Proof. The following proof is more or less a copy of that of Prop. 5.4]. However, 
in jl5| . Lusztig exclusively considers the situation involving a weight function. Thus, 
in order to show that all the arguements go through in the general case, we include 
the details here. First, we shall need the i?-polynomials in the general setting, as 
defined in HTUI. For y £ W, we have 



Ty = Ty\ = K^^yT^ where R:,,^ £ Z[F]. 

xew 

We have the following recursion formula. If sy < y for some s £ 5, then 

Kx,y = 'Rsx,sy + {Vs - v'^^)Rx,sy if SX > X, 

"R-x.y I^sXjSy if ^ 

(Same proof as in 15, Lemma 4.4].) Using the above recursion formula, one easily 
shows that Ry.j, = 1 and P.x,y — unless x ^ y. Furthermore, 

(*) VyV-^Kx.^y e Z[t>f 1 s e 5], with constant term (-l)Ky)-i(^). 

(Same proof as in 15, Lemma 4.7].) The Kazhdan-Lusztig polynomials and the 
i?-polynomials are related by the following identity (see |10[ Prop. 2]). We have 

^*x,w - = ^^,y'^*y,w for a\lx<w in W. 

x<y^w 

Now, for the proof of (a) and (b), we proceed by induction on l{w) — l{y). li y = w, 
then P*„ — 1 and there is nothing to prove. Now assume that y < w. Multiplying 
both sides of the identity relating Kazhdan-Lusztig polynomials and i?-polynomials 
with VwVy^ yields 

Vy,Vy'^Pl .^~V^Vy'^P*y^^^ ^ ( ^^^J W ^ K ^ , X ) ( ^ «, ^ P * , ) • 
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By induction and (*), all terms on the right hand side are polynomials in {v^ \ s G 
S}. Hence so is the left hand side. Since P* ^ and P^^ ^ have no terms in common, 
we conclude that both v^Vy^P*^^ and v^Vy^Py ,^ are polynomials in the variables 
{s € S). Now consider the constant terms on both sides of the above equation. 
We begin with the right hand side. By induction and (*), it has constant term 

where the last equality holds by Prop. 4.8] (an identity due to D. N. Verma). It 
remains to observe that v^^Vy^Py ^ G ^[r+] and so the constant term is 0. Hence 
the constant term of —VwVy^P* ^ equals —1, as required. □ 

Lemma 3.3. Let y,w € W and s £ S be such that sy < y < w < sw. Then 
Vs^wVy^'^y u) a polynomial in {v'f \ t G 5*}, with constant term 0. 

Proof. As in the proof of Prop. 4], one considers the identity (arising from 
(2.6)): 



sy<y 



Expressing all terms in the basis {Tj, | y G W} of H, the coefficient of every Tj, 
must be zero. That coefficient is given by 

f = 71 P* + P* _ p* _ \ " p* 

jy ^s-^ y^w ' sy.w y.sw / j y.z z^w 

sz<z 

Hence, given that jy — 0, we obtain 

M** = P* -P* +'y,P* - V P* . 

y,w sy,w y^sw ' ^ y,w / j y.z z.w 

sz<z 

Since sy < y and sw > w, we have Vy = VgVsy and Vsw = VsVw Thus, multiplying 
the above equation by VsVwVy^ yields that 

VgV^Vy ]V[y^^ — P sy^w Py.sw ^" ^gPy-iiJ ^ ^ P y.zi^ s^w^ z ^^z.w^' 

y<z<-u, 
sz<z 

Hence, the assertion follows by induction on l{w) — l{y) and using Lemma 13.21 □ 

From now on, we assume that W is finite and let wo G W he the longest element. 
Then, by the classification of finite Coxeter groups, unequal parameters can only 
occur for W of type l2{'m) (with m even), _B„ (any n ^ 3) or i^4. Furthermore, 
in these cases, a weight function on W may take at most 2 different values on the 
generators of W . Thus, we will now consider an abelian group F = {x^y-' | j G Z} 
where x and y are independent indeterminates and where F+ C F is any total 
order. Furthermore, let S = Sy he a, partition (where Sx, Sy ^ 0) such that 
no generator in Sx is conjugate to any generator in Sy. The parameters of the 
corresponding Iwahori-Hecke algebra will be assumed to be given by 

Vs = X (if s G Sx) and Vt — y (if i G Sy). 

Lemma 3.4. The monomials involved in any polynomial P* or in any polynomial 
^ are of the form x^y^ where —1{wq) < i,j < l{'Wo). In particular, we have 
T+iw) C {xV I -Kwo) < < Kwo)}- 
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Proof. Let y,w E W , y ^ w. Thus, since y is a subexpression of w, we have 
VwVy^ — x"^y^ where a,b ^ 0. Furthermore, let us write P^^^; — iT-jj^^U'' 
where / C Z x Z is a finite subset and riij G Z. Thus, using Lemma 13.21 we have 

v^Vy'Pl^^ J2 n,,x^-^y'-^ eZ[x^y% 

Now let £ /. We certainly have ^ a, 6 < l{wo). This yields ^ a + i < 

^(u'o) + * and ^ a — i < l{wo) — i- Consequently, we have ~l{wo) < i < l{wo). A 
similar argument shows that we also have —l(wo) < j < l{wo)- 

Now assume that sy < y < w < sw and write ^ = f + c + f where c G Z 
and / G Z[x^^,y^^]. Let / = j)ej /u^'?/"' where J C Z x Z is a finite subset 
and fij G Z. As above, we see that VsVwVy-^ = x°-y'' where ^ a, 6 < 1{wq). (Note 
that y < w < wq.) Using Lemma this yields 

VsV^v^^Ml^ = x'^y'f + cx'^y" + x'^y'J 

= cx'^y" + E M^^'^V^' + ^""'y'"'') e nx^y% 

Arguing as above, we see that —l{wo) < i,j < l{wo) for all (z, j) G J. □ 

Now, a weight function L: W is uniquely specified by the values 

a := L(s) > (where s G Sx) and b L{t) > (where t G Sy). 

We shall write L ~ La.b- Let us consider the set 

£ := {x G Q>o I X — where i.j^Q and — 21{wq) < i,j < 2l{'Wo)} 

and write £ ~ {xi, . . . ,Xn} where < xi < X2 < ■ ■ ■ < Xn- By convention, we set 
xq — and Xn+i — oo. For any ^ /c ^ n, we consider the set of weight functions 

Ck ■— {La.b I a, 6 > such that Xk <b/a < Xk+i}. 

Let us fix ^ /j ^ n and write x^ = d/c where c, d are integers such that ^ c, d < 
2l{wo) and c ^ 0. Then we consider the total order in F specified by 

F^*'^ = {x'y^ I ci + dj > 0} U {x'y^ \ ci + dj ^ and i > 0} if d ^ c, 

or 

F^*^^ = {x'y^ I ci + dj > 0} U {x'y^ \ ci + dj ^ and j > 0} if d < c; 
(a weighted lexicographic order). Note that, if fc = d = 0, then 

Ff ^ {x'y^ I i > 0,j G Z} U {y^ \ j > 0}; 
(a pure lexicographic order). 

(k) 

Proposition 3.5. In the above settung, all the weight functions in Ck are F^ - 
equivalent. 

Proof. Let a, 6 > be such that Xk < b/a < Xk+i. The idea is to get some control 
on the set F+(VF) C F+ and to show that condition (*) in Proposition 12.101 is 
satisfied for the ring homomorphism 

aa,b : Z[T] ^ Z[v, v'^], x^ ^ 



COMPUTING KAZHDAN-LUSZTIG CELLS FOR UNEQUAL PARAMETERS 13 

and the total order r^"* C F specified above. Now, by Lemma [3.41 we have 

r+(T4^) C {x'y^ I x'v' e r+ and - 2l{wo) <i,j< 2l{wo)}. 

To check condition (*), assume first that c < d. Let x'^y^ € r'^''(VK). In particular, 
this means that ci + dj ^ 0. Furthermore, we have —2^(100) < i,j < 21{wq) and so 
±i/j G E. Now, we must show that ai + fej > 0. If i = or j = 0, this is clear. If 
j > 0, then we have 

ai + bj = a{i + jb/a) > a{i + Xkj) = a{i + jd/c) = {a/c){ci + dj) ^ 0, 

as required. Next assume that j < 0. Then, by the definition of r*^"* (recall that 
we are assuming c < d), we must have ci + dj > and so —i/j > d/c = Xk- Now, 
if we had ai + bj ^ 0, then we would obtain 

Xk < -i/j ^ b/a < Xk+i 

and so ~i/j ^ £, a contradiction. Thus, condition (*) holds. The argument for the 
case where d < c is completely analogous. □ 

Corollary 3.6. Let £ = {xi, . . . , Xn} as above. Let L = La,b be any weight function 
on W where a, 6 > 0. 

(1) // b/a = Xk for some 1 ^ k ^ n, then La.b is equivalent to Lc,d where 
< c, d < 2/(wo) are such that b/a = d/c. 

(2) If b/a ^ £, then there exist integers 1 ^ a',b' ^ 8l{wo)^ such that Lafi is 
equivalent to La'y. 

Proof. Recall that xq — and Xn+i — 00. Hence there exists some fc S {0,1, ... ,n} 
such that Xk ^ b/a < Xk+i. We write Xk = d/c where ^ c, c? < 21(wq) and c ^ 0. 
If Xk = b/a, then La.b, Lc.d are equivalent by R.emark l2.15l Thus, (1) is proved. Now 
assume that Xk < b/a < Xk+i. Since both Xk and Xk+i are rational numbers where 
the numerator and the denominator are strictly bounded by 2l{wo), we certainly 
have l/4/(wo)^ < Xk+i — Xk- Furthermore, note that Xn < 2l{wo). Thus, we can 
find some integers a', b' such that 1 ^ a', b' ^ %l{woY ^"^^ Xk < b' /a! < Xk+i. Then 
La^b and io',6' are equivalent by Proposition 13. 51 Thus, (2) is proved. □ 

Example 3.7. Assume that a,b > are such that a/b ^ 21{wq). Then La^ is 
equivalent to the weight function L2i(wo),i- 

To see this, note that 1/21(wq) < xi. Hence, we are in the case where b/a ^ 
l/2l{wo) < xi. Thus, we have La,b £ ^o- By Proposition 13. 51 all weight functions 
in £0 are equivalent. It remains to note that i2;('!i>o),i ^-^^^ belongs to Co- 

This example provides a more formal justification for [3 Remark 6.1]. 

4. KAZHDAN-LUSZTIG POLYNOMIALS AND LEFT CELLS IN TYPE F4 

Our aim is to work out the equivalence classes of weight functions on a Coxeter 
group of type F^. Throughout this section, let be a Coxeter group of type F^, 
with generating set S = {si, S2, S3, S4} and Dynkin diagram given as follows. 



Sl S2 S3 S4 

• ■ '> » • 
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There are 25 irreducible representations of W, denoted by 

Ii,l2,l3,l4,2i, 22, 23,24,41,42,43, 44, 45, 61, 62, 81, 82,83,84,91,92,93,94,121,161; 

see ^] 4.10] or |3 5.3.6 and Table C.3]. The generators si, S2 are conjugate in W, 
and so are the generators S3, 54 (while S2 and S3 are not conjugate). Thus, a weight 
function L: — > Z is uniquely determined by 

i(si) = L{s2) = a > and i(s3) = L{s4) = b > 0. 

We shall denote such a weight function by L = Lafi. By the symmetry of the above 
diagram, we may assume throughout that a ^ b. 

Let X, y be independent indeterminates over Z and consider the abelian group 

r = {xV I ez}. 

Let V be another indeterminate. Then we have a ring homomorphism 

aa,b: Z[r] ^ Z[v,v-% x'y^ ^ v^'+'^ . 

Now, in type F4, we have l{wo) — 24 and so, by Corollary 13. 61 we know that La.b is 
equivalent to a weight function Lc,d where 1 ^ c ^ d ^ 48^ = 110592. In principle, 
we could just go through all these possibilities, determine the corresponding left 
cell representations and so on — but these are far too many cases! However, now we 
can use our CHEVIE-program to compute explicitly all the polynomials P* „ and 
to for any total order on F. The explicit knowledge of these polynomials will 
yield much sharper bounds than the general bounds obtained in Lemma 13.41 
As a first illustration of this idea, we consider the following case. 

Lemma 4.1. Consider the total order on F specified by 

F+ = {x'y^ I j >0,ieZ}U{x' \ i> 0}. 

Then condition (*) in Provosition \2. lOl is satisfied for all weight functions La,b such 
that b/a > 4. In particular, all these weight functions are T-^^- equivalent. 

Proof. The idea is basically the same as in the proof of Proposition l3.5l In fact, the 
general strategy in CoroUarv 13.61 shows that all La.b are F+-equivalent, provided 
that b/a > 21{wq) = 48. But now we use our CHEVIE-program to compute explicitly 
all the polynomials P* and M* ^ (with respect to F+ C F). By inspection of all 
these polynomials, we find that 

^+{W) C {x* I i > 0} U {x'y^ I J > 0, i + 4j ^ 0}. 

Now let us check that condition (*) in Proposition l2 . 1 01 holds for aa.b provided that 
b > 4a. Let i, j £ Z be such that x^y^ £ F+(VF). We must show that ai + bj > 0. 
If j =- 0, then i > and so ai + bj = > 0. On the other hand, if j > and 
i + 4j 5^ 0, then ai + bj = a(i + jb/a) > a{i + 4j) 0, as required. 

We can now apply Proposition 12 . 1 01 and conclude that all weight functions La^b 
such that b/a > 4 are F+-equivalent. □ 

In order to deal with weight functions La.b such that b/a < 4, we now proceed 
as follows. We look again at the elements in r+(W^) computed in the proof of 
Lemma [4. II Let 

£ ^{x£ Q>o I X = ±i/j where j ^ 0, x'y' £ F+(W^)}. 

Then we note that the largest element of £ below 4 is 3. This leads us to consider 
weight functions La\b' where b' /a' > 3. 
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Lemma 4.2. Consider the total order on T specified by 

r+ = {x'y^ \i + 3j >0}U {x-^^y^ \ j > 0}. 

Then condition (*) in Provosition \2.1f]l is satisfied for all weight functions Lafi such 
that 4>6/a>3. In particular, all these weight functions are T-^-- equivalent. 

Proof. This is completely analogous to that of Lemma [4. II Now we find that 

^+(W) C{x'\i>0}U {x'y^ \j>0,i+j^O} 

U {xy \ t>-j>0, -i/j ^ 4} U {xy \-i>j>0, -t/j 3}. 

As before, we see that condition (*) in Proposition 12. lUI holds, provided that 4a > 
b > 3a. Indeed, let i,j be such that x'y^ S r_|.(VF). If j = 0, then z > and so 
ai + bj = ai > 0. If j > and i + j ^ 0, then ai + bj > ai + 3aj > a(i + j) ^ 0. If 
i > —j > and ~i/j ^ 4, then ai + bj — i{a + bj /i) > ia{l + Aj /i) ^ 0. Finally, 
\i —i > j > Q and —i/j > 3, then ai + bj — j{ai/j + b) > aj{i/j + 3) ^0, as 
required. □ 

As before, we now look again at the elements in r-|_(iy) computed in the proof 
of Lemma 14.21 Define £ in a similar way as above. Then we note that the largest 
element of £ below 3 is 5/2. This leads us to the following case. 

Lemma 4.3. Consider the total order on T specified by 

r+ = {x'y^ I 2i + bj > 0} U {x-^^y^^ \ j > 0}. 

Then condition (*) in Provosition \2.1(]l is satisfied for all weight functions Lafi such 
that 3>6/a>5/2. In particular, all these weight functions are T j^- equivalent. 

Proof. Again, this is completely analogous to that of Lemma UTI Now we find that 

r+(W^) C {x* I i > 0} U {x'y^ I j > 0, i + j ^ 0} 

U {x'y' I i > 0,i + 3j ^ 0} U {x'y^ | > j > 0, -i/j ^ 5/2}. 

We omit further details. □ 

We now continue the above procedure. This yields the following cases. 

Lemma 4.4. Consider the total order on F specified by 

F+ = {x'y^ I i + 2j > 0} U {x-'^^y^ \ j > 0}. 

Then condition (*) in Provosition \2.1f]l is satisfied for all weight functions La,b such 
that 5/2 > b/a > 2. In particular, all these weight functions are -equivalent. 

Proof. Again, this is completely analogous to that of Lemma UTI Now we find that 

^+(W) C{x'\i>0}U {x'y^ \j>0,i+j^O} 

U {xy I i > -J > 0, -t/j ^ 5/2} U {x'y' \ -i > j > 0, -i/j 2}. 

We omit further details. □ 

Lemma 4.5. Consider the total order on F specified by 

F+ = {x'y^ I 2i + 3j > 0} U {x'^^y^^ \ j > 0}. 

Then condition (*) in Provosition \2.1(]l is satisfied for all weight functions La,b such 
that 2 > b/a > 3/2. In particular, all these weight functions are T-i- -equivalent. 
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Proof. Again, this is completely analogous to that of Lemma UTTl Now we find that 

r+(VF) C {x* I i > 0} U {x'y^ \j>0,i+j^O} 

U {x'y^ \ i> -j >0, -i/j ^ 2} U {x'y^ \ > j > 0, -i/j ^ 3/2}. 

We omit further details. □ 

Lemma 4.6. Consider the total order on T specified by 

r+ = {x'y^ I 3i + 4j > 0} U {x^^^y^^ \ j > 0}. 

Then condition (*) in Provosition \2. l(]l is satisfied for all weight functions La,b such 
that 3/2>6/a>4/3. In particular, all these weight functions are T-^-- equivalent. 

Proof. Again, this is completely analogous to that of Lemma ITTl Now we find that 

T+{W) C {a;^ j > 0} U {x'y^ \j>0,i+j^O} 

U {x'y^ \ i> -j>0, -i/j ^ 3/2} U {x'^^^y^^ \ j > 0}. 

We omit further details. □ 
Lemma 4.7. Consider the total order on T specified by 

r+ = {x'y^ I i + j > 0} U {x~'y^ \j>0}- 

Then condition (*) in Provosition \2.1(]l is satisfied for all weight functions La,b such 
that 4/3 > b/a > 1. In particular, all these weight functions are -equivalent. 

Proof. Again, this is completely analogous to that of Lemma UTI Now we find that 

r+(PF) C {x* I j > 0} U {x'y^ \j>0,i+j^O}U {x'y^ | i > 0, 3i + 4j ^ 0}. 

We omit further details. □ 

Thus, we have finally covered all cases of unequal parameters. A detailed analysis 
of the partition of left cells obtained in each case leads us to the following result. 

Corollary 4.8. Let L = La,b and L' = La'.t' be two weight functions on W such 
that b ^ a > and b' ^ a' > 0. Then L, L' define the same partition of W into left 
cells if and only if L, L' £ Ci for i G {0, 1, 2, 3}, where Ci are defined as follows: 

Cq = {{c, c, c, c) I c > 0}, 

A = {(c,c,2c,2c)|c>0}, 

-^2 = {(c, c,d,d) \2c> d> c> 0}, 

£3 = {(c,c,d,d) |d>2c>0}. 

The partial order relation ^lr on two-sided cells and the left cell representations 
are given in Tables^ and\^ In all cases, the left cell representations are precisely 
the constructible representations, as defined in | 15l Chap. 22]. Furthermore, the 
statements in Theorems \l.<H and \l.cl\ hold for any weight function L. 

Note that the list of constructible representations given in (T^, §22.27, Case 1, 
has to be corrected as specified in Table|21 see Remark [4.101 below . 
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Table 2. Left cell representations in type F4 



a — b 



b = 2a 



42 | : 23+42, 
2i+42 

I 12i I : 93+61 + I21+44+I61, 
92+6i+12i+43+16i, 
4i+92+93+62+12i+2-16i, 
l3+2-93+62+12i+44+16i, 
l2+2-92+62+12i+43+16i, 

"44] : 24+45, 
22+45 



I61 



0: 



I3+83, 
2i+9i, 
9i+83 

6i+12i+16i 
62+I21+I61 
4i+16i 
I2+84, 

22+94, 

94+84 



I61 



h {a, 2a} 



6i+12i + 16i, 
62+I21 + I61, 
4i+16i 



Proof. Let L = L^.d be any weight function on W where d ^ c > 0. In addition to 
the results obtained in Lemmas 14. 1H4.7I we use our CHEVIE program to compute 
all the required data in the cases where 



(1) {c, d} e {(1, 4), (1, 3), (2, 5), (1, 2), (2, 3), (3, 4), (1, 1)}. 
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Then, by R,emark l2.15l we have covered all equivalences classes of weight functions 
on W. In each of the above cases, our CHEVIE program has automatically com- 
puted the preorder relations and ^lr and checked that Theorem 11.31 holds. 
Furthermore, by inspection of the partitions into left cells obtained in the various 
cases, we find the above four classes of weight functions Ci (0 ^ i ^ 3). The decom- 
positions of the left cell representations are determined by explicit computations 
using the character table of W. By inspection, we see that the left cell representa- 
tions are precisely the constructiblc representations as determined by Lusztig ^1 
§22.27] (modulo the error in Case 1 in Lusztig's list). 

It remains to prove the statements in Theorem ll.2l concerning the distinguished 
involutions. For this purpose, we use a similar procedure as before, beginning with 
a total order r_|_ C F as specified in Lemma 14.11 But now we have to work with 
the larger set F^(W^) defined in Remark 12.111 in each step and make sure that (*') 
holds. For example, the analogue of Lemma l4.1l now reads: 

Let F+ C F 6e a pure lexicographic order as in Lemma \4.1\ Then condition (*' ) 
in E.emark \2. 1 1\ holds provided that b/a > 9. 

Then we continue with an anologue of Lemma [4.21 and so on. Thus, there will 
be more cases to be considered, but the whole argument is basically the same. We 
omit the details. Once this is done, one can argue as follows. Let C be a left 
cell of W (with respect to a total order F+ C F similar to one of the cases in 
Lemmas 14 . 1 H4 . 7|) . By inspection, one checks that the following holds: 

There exists a (unique) do & C such that G F+ for every w £ C \ {do}. 

(Here, is defined as in Remark 12.111 1 Thus, we may regard do as a distinguished 
involution in C. Now, the fact that condition (*') in Remark |2 . 1 II holds in these 
cases shows that the function w A{w) restricted to C also reaches its minimum 
at do e C and that A(w) > A{do) for all w £ C \ {do}- □ 

Remark 4.9. By inspection of the results obtained in Corollary 14.81 and its proof, 
we find the following: 

• Let C be a left cell with respect to a weight function in Co- Then C is a 
union of left cells with respect to a weight function in £3 . 

• Let C be a left cell with respect to a weight function in Ci. Then C is a 
union of left cells with respect to a weight function in £3, and C also is a 
union of left cells with respect to a weight function in £4. 

Such a behaviour has been conjectured by Bonnafe to hold in general (private 
communication). For type /2(m), this is easily verified using the results in | 15l 
Chap. 8]. One can also check that this holds for type B3 and B4. 

Remark 4.10. Consider the case where b — 2a > 0. Lusztig states in 22.27, 
Case 1] that I3 © 2i and I2 ® 22 are constructible. However, these representations 
are not constructible. (In fact, we just have to omit them from the list given by 
Lusztig.) Let us add some details about this. The a-invariants of the irreducible 
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representations of W are given by: 

a a 2a 3a 5a 6a 7a 10a 11a 12a 15a 20a 25a 36a 
p li % 4^ 1^ 9^ Ti ¥2 T3 8^ T5 2I U~ 

2i 81 61 22 

9i 62 94 

83 12i 84 
I61 

For i e {1, 2, 3, 4}, let Wi be the parabolic subgroup of W generated by S'\{si}. The 
maximal a-invariant of a representation of Wi (for 2 = 1,2, 3, 4) is given by 15a, 7a, 
6a or 12a, respectively. Furthermore, that maximal value is reached only at the sign 
representation. Thus, since the restriction of I2 to Wi is not the sign representation, 
we conclude that I2 cannot occur in the J-induction of any representation of any Wi. 
Hence I3 (obtained from I2 by tensoring with sign) must occur in the J-induction 
from some proper parabohc subgroup. Now, the restriction of I3 to Wi (type C3) is 
given by (0,3). Furthermore, this representation is constructible. The restriction 
of I3 to W2 (type Ai x A2) is given by (11) M (3). Furthermore, this representation 
is constructible. The restriction of I3 to W3 (type A2 x Ai) is given by (111) H (2). 
Furthermore, this representation is constructible. The restriction of I3 to W4 (type 
S3) is given by (111,0). Furthermore, the representation (111,0) + (11,1) is 
constructible, and this is the only constructible representation in which (111,0) 
occurs; see ^1 Chap. 22]. We have 

jji;^ ((0, 3)) - 23, ((111) s (2)) = 13 © 83, 
jj^;^ ((11) s (3)) = 23, ((111, 0) + (11, 1)) = 13® 83. 

Thus, I3 © 83 is the only constructible representation of W in which I3 occurs. 

Remark 4.11. The case 6 = 2a in type F4 also shows that, in general, there no 
longer exist representations which would have similar properties as the "special" 
representations in the equal parameter case (see j9, §12]). Indeed, consider the two- 
sided cell containing I3. Then the three constructible representations belonging to 
that two-sided cell do not have an irreducible constituent in common. 
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